A STEP-BY-STEP CAS (COMPUTER ALGEBRA SYSTEM) APPLICATION 
USING A PROBLEM SET DATA STRUCTURE 

This application Is related to the Texas Instruments Application having 
number 11-32319 filed the same day as the present application and having at 
least one common inventor, and also Texas Instruments Application Tr-32537 
filed on August 24, 2001 and having Serial No. 09/939,128. 

Field of the invention 

This invention relates to software or fimnware for use with electronic 
calculators, and more particularly, to a calculator having a CAS (Computer 
Algebra System) for enhancing the teaching of mathematics by using a basic 
data structure that emulates the way mathematics is traditionally taught. The 
invention also allows easy transfer or sharing of problem data with other students 
using similar calculators. 

Background of the Invention 

Electronic calculators have become a common tool for teaching students 
various phases of mathematics. In particular, the features of graphing 
calculators result in their use in the classroom as providing significant 
advantages. Graphing calculators are characterized by a large screen, which 
permits the entry of mathematic expressions in traditional format and also allows 
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multi-lines of information. These graphing calculators also pemiit displays of 
graphs, display of tables and rather complex programming. Preferred graphing 
calculators also pemiit data transmission to other computing devices, directly or 
by means of a data storage medium as well as data collection by means of 
various interface protocols. Many calculator models are designed for particular 
education levels, however, regardless of the level for which a calculator is 
designed, a usual goal is to provide a logical and easy to use interface with the 
student. Two commercially available calculators which are particularly suitable 
as teaching tools are the "TI-89" and "TI-92 Plus" Graphing Calculators available 
from Texas Instruments Incorporated of Dallas, Texas. 

b 

y 

m Summary of the Invention 

Si 

y The present invention seeks to help students of mathematics learn the 

yi 

symbolic aspects of algebra and calculus by helping them to use definitions and 
'q theorems to solve calculation problems based on such symbolic aspects, and 
Q obtain textbook-like solutions. The invention helps the students analyze the 

e a 

Structure of the mathematical problems they are working with, the possible 
operation (also referred herein as transformations) that can be applied to those 
problems, and the results of applying selected operations to a problem. 

Embodiments of the present invention are described herein with respect to 
a graphing calculator that allows the user to step through the solution of a 
mathematical problem. The user interface of the calculator helps the student to 
more readily learn problem solutions and the mathematical theory and steps 
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involved. Similarly, the embodiments of this invention also include the same user 
interface functionality of a selected calculator in a software application package 
that Is also executed on the graphing calculator or hand-held device. 

More specifically, the present invention discloses a hand-held computing 
device and methods for teaching procedures for solving mathematical problems 
(including the various mathematical expressions which make up the problem), 
and primarily, mathematical problems (or expressions making up the problem) 
containing algebraic expressions. A hand-held calculator which includes the 
features of the invention will comprise a processor unit for performing basic 
mathematical operations, most if not all of the basic mathematical operations will 
be standard in most hand-held calculators. However, the processor of the 
calculator used for this invention also allows for entry of algebraic expression in 
their traditional fomi and manipulation of the expressions. The calculator will 
typically include one or more memory units that provide first memory areas for 
storing a master list of mathematical operations that can be performed by the 
processor. The memory will also typically include second memory areas for 
storing one or more linked lists of mathematical problems which may include 
algebraic expressions and which will be refenred to as a problem data set. The 
memory will also store-linked lists of mathematical operations selected from the 
master list of mathematical operations, and which may be refenred to as an 
"operations" linked list. The mathematical operations on this second or 
"operations" linked list will include mathematical operations which may be 
applicable to the solution or used to operate on a selected problem from the 
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problem data set. It should be noted, however, that the "operations" linked list 
may include any type of mathematical operation (i.e. transformations) which may 
be applied to a particular problem even though operation or application of that 
operation with respect to the problem, will not lead to a solution of the problem. 
Thus, the mathematic student is allowed to fail in solving the problem if he 
selects the wrong mathematical operation. The preferred computer device will 
also include a display for displaying multi-lines of information related to the 
selected mathematical problem and expressions making up the problem. The 
multi-lines of display may display the actual problem (expression) in tradition 
1^ format as well as the available "operations" linked list of mathematical operations. 

b 

Q A typical keyboard is also included for inputting information related to the 

UJ 

m mathematical problems and for selecting a mathematical operation to be 

H 

y perfonned on the selected mathematical problem. From the above discussion, it 



m 



5«s 



will be appreciated that the selected operation is selected from the "operations" 
linked list. 

When the computer and the method of this invention is used for teaching, 
the student or user will first select a set of mathematical problems from one or 
more linked lists of mathematical problems. Each one of the linked lists of 
problems may for example focus on a specific mathematical area or 
transformation. Alternately, problem lists may include problems that encompass 
broad areas of mathematical theory. Further, if desired, the student may add 
certain problems to the list, delete problems or even change problems. Once the 
list of multiple problems is selected, the student will then select one of the 
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problems in the list to be solved. Upon selection of the problem to be solved, the 
computer will generate the "operations" linked list which will include a series of 
possible mathematical operations that can be applied and used to operate on the 
selected mathematical problem. As stated above, this list may include 
operations which will transform the fomnat of the selected problem, but will not 
lead to a final solution. The "operations" linked list which represents a subset of 
all possible mathematical operations perfomnable by the hand-held calculator is 
then displayed in a manner which allows selection of one of the available 
h'- mathematical operations (including transfomnations). The student will then 

p; choose by any suitable method known in the art which of the displayed 

hi 

^ I mathematical operations will be applied to the problem. The student may also, 

w 

as an example, isolate a mathematical sub-expression contained in the problem 
for solution or transformation. Upon selection of the operation to be applied, the 

O computer will then operate on the selected mathematical problem (sub- 

m 

p expression) with the selected operation. The computer will then display the 
results of applying the mathematical operation to the problem or expression such 
that the student can see the effect of the operation and transformation. If the 
selected problem is extremely simple, selection of a proper mathematical 
operation applied to the problem may result in a final solution. However, typically 
the first operation will simply move the problem toward a solution. Therefore, the 
problem, mathematical expression, sub-expression or equation resulting from 
application of a mathematical operation will again be evaluated to detemnine 
whether the obtained results are subject to further operations. If so, the process 
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repeats itself and another "operations" linked list is presented or displayed for the 
student to select a second operation (transformation) for application to the 
problem. Upon again choosing one of the possible mathematical operations, the 
computer will again apply the mathematical operation to the existing problem 
(previously obtained results) and come up with a second result which presumably 
will have moved the problem even closer to a final answer. Again, it is important 
to note that the student may make an unwise choice and not move the problem 
closer to a final solution. This process will continue until there are no longer any 
operations which when applied will further solve or simplify the problem. 

In addition to selecting a problem set and then selecting a problem from 
the selected problem set for solution as described above, the process of the 
present invention will also display menus for manipulating the various problem 
sets by adding to the problem sets, loading or entering new problem sets, 
changing the type of problem sets or changing the names of a problem set. In 
addition, once a problem set is selected, individual problems may be added, 
removed or the original problems changed as desired by the teacher or the 
student. A preferred computer used for this invention will also include an 
input/output port such that the hand-held calculator may be connected to another 
computing device, such as another student's calculator or a personal computer. 
Thus, new problems or data may be provided by the instructor for downloading 
additional problems. Therefore, there has been described apparatus and 
methods for teaching students mathematical theories and operations using a 
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problem data set structure for organizing the types of problems and the various 
problems which may be included in the data set. 

Brief Description of tlie Drawings 

The above features as well as other features of the present invention will 
be more clearly understood from the consideration of the following description in 
connection with the accompanying drawings in which: 

Figure 1A illustrates the front panel of a calculator suitable for use with 
the invention, and Figure 1B shows a block diagram of the circuitry of the 
1^ calculator of Figure 1A suitable for programming with the features of this 
5 invention. 

yj 

yi Figures 2A through 2G illustrate examples of screen displays of various 

SI 

yj embodiments of the present invention. 

W 

f Figure 3 is a flow diagram showing the process steps used by the 

!? calculator of this invention. 



Description of Preferred Embodiments 

Figure 1A illustrates a calculator 10 incorporating the features of the 
present invention and having a keyboard or front panel 12. Calculator 10 is 
described herein in terms of particular software and features of the commercially 
available TI-89 Graphing Calculator manufactured by Texas Instruments 
Incorporated. Apart from the features of the present invention as they relate to 
the Ti-89 calculator 10, many of the features of calculator 10 described herein 
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are typical of graphing calculators, while other features are unique to the "71-89" 
and "TI-92 Plus" family of Tl calculators. The use of the TI-89 calculator 10 is for 
purposes of description, and is not intended to limit the invention, as the features 
that are the subject of the present invention may be incorporated into other 
calculators having graphical displays. 

As shown in Figure 1A, the screen 14 of calculator 10 may be used to 
provide a "graphical display." However, In addition to the ability to draw graphical 
displays of various types, the screen 14 may also be used to display multi-lines 
of data, each data line of which for purposes of this invention may preferably 
1^ display a series of equations in traditional fomnat as a problem is solved. Other 
Q typical features of a graphing calculator 10 includes programmable 

m software/firmware applications, loading and storage programming and keystroke 

sj 

U programming. The calculator also permits data collection displays and analysis. 

y I 

:^ As shown in Figure 1A, a typical screen 14 may include on the order of 100-160 

g pixels. Keypad 12 has various keys for data and command entries which are 

n used to control the calculator when used to implement the invention as described 

s 

herein. Also as shown in Figure IB, the calculator includes a processor 18 
connected to a memory unit 20. such as for example, a 256K byte RAM 20A and 
a 721 K byte flash ROM 20B. Other circuits include a display 22 such as an LCD 
(Liquid Crystal Display) and its driver circuit, an input/output data bus 24, and an 
input/output port 25. The input/output data bus 24 and the input/output port 25 
provide an interface for data linking with a unit-to-unit link cable connection 
capability. Finally, there will also typically be included on ASIC 16, which 
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contains all of the Interface logic that allows the different components to 
communicate with each other. ASIC 16 may also include specialized register for 
system control. 

As is typical of many calculators, calculator 10 has a secondary function 
key shown as 2"^ key 26 which pemilts selected keys to have at least two 
functions. For example, if the ESC/QUIT key 28 alone is pressed, the calculator 
performs the ESC function. However, if the 2"** key 26 is first pressed and 
followed by the ESC/QUIT key 28, the calculator will perform the QUIT function. 
It is also noted that key 28 may act as the "paste" key when the calculator is in a 
p cut and paste mode. For simplicity of explanation herein, a key having two or 
HI more functions is referred to in ternis of the function appropriate for the context, 
y That is, when discussing the QUIT function, the ESC/QUIT key 26 is referred to 

m 

f as the QUIT key. Similarly, calculator 10 also has an alpha key 30 which when 

p» depressed makes the other keys subsequently depressed to input an alpha 
tZ character. 

Referring now to Figures 2A through 2G, there are illustrated screen 
displays typical for the calculator illustrated in Figure 1 while running an 
application called symbolic math guide ("SMG"), which incorporates a system for 
interactive transformation of expressions and/or sub-expressions of mathematical 
equations. The symbolic math guide provides step-by-step problem solving 
transformations for various mathematical problem types such as algebra and 
calculus. This helps students learn symbolic computation. As an example, 
Figure 2A illustrates a typical computer screen showing menus as well as the 
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history of a problem chosen for solution. As shown and as an example only, the 
screen includes a menu tab selection line 40 with tabs F1, F2, F5 and F7. The 
above-mentioned tabs will be discussed below, but it should be understand that 
other tabs and other possible manipulations of the menu may be made available 
by the computer. In the embodiment shown, a statement of the type of problem 
to be solved such as simplifying a polynomial, expanding a polynomial or simply 
solving the problem, etc.. Is displayed in display area 42. Below the problem 
statement displayed in area 42, there is also included a multi-line area 43 for 
displaying the actual problem being solved followed by a display of the step-by- 
step solution. 

Q As shown in Figure 2B, one of the options available from the menu tab 

01 selection line 40, as an example only, is to "open" a "problem set" of the type 

si 

y SMPS (symbolic math problem set) loaded in a main folder and which includes a 

m 

f variable "TOURPS." If other problem sets are available, the user may scroll 
^ through the various "problem sets" which are available until the desired problem 

Q set appears. The operator or student then presses the ENTER key 44 as shown 

u 

in Figure 1 to select the particular problem set or presses the ESC key 28 to 
continue reviewing other problem sets. Other menu operations available under 
the problem set menu include "Save Copy As." "New Problem Set." and if 
desired, a procedure for selecting a limit on the number of problems in the 
problem set may be executed. The examples of the screens which may appear 
while using this problem set tab key F1 are illustrated In Figures 28, 20, 2D and 
2E, respectively. 
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Referring again to Figure 2A, once the "problem set" is selected or 
"opened" by the operator by pressing the ENTER key 44, the user may then 
select the "problem" tab 46 as shown In Figure 2A by pressing the F2 key 
Indicated by reference numeral 48 in Figure 1 . Pressing the F2 key 48 allows the 
user to manage the selected problem set by applying a new problem at the end 
of the problem set, inserting a new problem at a location between other problems 
in the problem set, deleting selected problems and also cutting, copying and/or 
pasting problems from one problem set to another problem set. 

There is also indicated a control tab 50 in the menu line on Figure 2A 
which is selected by pressing the F5 key 52 as shown in Figure 1. According to 
the present invention, use of the control tab key allows a user to select problems 
from one or more existing "problem sets" and then create a new problem set from 
the various selections. 

Eventually, as will be appreciated, a particular problem or mathematical 
expression which constitutes a part of the problem will be selected for solving, 
expanding or simplifying, etc. from one or more linked-list of problems, such as 
for example, the SMPS set of problems as indicated in Figure 2B and referred to 
as "problem" linked list. The selected problem will then be displayed in area 43 
of the multi-line display screen 14 of calculator 10. The calculator will then 
evaluate the problem or mathematical expression and detennine which 
mathematical operation selected from those operations which are performable by 
the calculator are applicable or will operate on the selected problem. All of the 
possible operations perfomnable by the calculator are referred to as the master 
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list and may or may not represent an actual list stored In memory. One or more 
of the applicable operations are then stored in the memory as a linked list. In the 
embodiment shown and illustrated in Figure 2F, the tab keys may also be defined 
so as to provide a list of the types of problems that may be solved such as 
"simplify" (as shown in 2A through 2D, 2H and 2G). "solve" (as shown in Figure 
2E) and "compute" (derivatives). The appropriate action to be taken is 
determined by selecting the appropriate "F" key associated with its tab. 
Assuming the "F1" "simplify" key is selected, a drop down menu will then be 
displayed (not shown) which illustrates the type of problems that can be 
simplified. The operator then enters a problem to be solved and subsequently 
selects the "TRANS" (transformation) key. At this point, a linked list of 
mathematical operations, including transformations such as "complete the 
square," "factor" or expansion, which are applicable, can operate on or 
manipulate the problem or mathematical expression as shown in Figure 2G. The 
linked list is referred to herein as an "operations" linked list and may include 
operations which will not simplify or lead to a solution of the problem or 
mathematical expression. This allows the student to make wrong choices as well 
as correct choices and to see the effect of such wrong choices. 

When the student makes a choice from the displayed linked list (a right 
choice or a wrong choice), the calculator will then operate on the selected 
problem or mathematical expression according to the student's choice. The 
results or the effect of the operation on the problem Is then displayed on a line in 
display area 43. That is, the problem (expression) operated on is rewritten or 
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displayed with the changes. After the problem (or selected algebraic expression 
which makes up part of the problem) is displayed with the results of the previous 
operation, the calculator will then again detemiine which of the operations 
available from the master list are now applicable to the rewritten problem or 
mathematical expression, and a new linked list of possible operations is 
displayed. The new linked list may include operations which were not applicable 
in the previous pass and consequently were not displayed. If the previous 
operation was with respect to a mathematical or algebraic sub-expression which 
made up part of the overall problem and has now been simplified as far as 
possible, the student may choose another and separate sub-expression which 
also makes up the problem or may now chose an operation which operates on 
the whole problem. 

Referring now to Figure 3, there is shown a flow diagram illustrating the 
steps for solving a problem or mathematical expression according to the 
teachings of the present invention. As shown at step 60, a calculator 10 such as 
a "TI-89" or "TI-92 Plus" graphing calculator is provided as discussed above. 
Importantly, the calculator has the capability of performing a master group of 
mathematical operations, (i.e. transformation) such as simplification and 
expansion. The calculator is also capable of storing a program (software or 
firmware) for teaching mathematics according to the teachings of the invention as 
indicated at step 62. An area of memory then receives and stores at least one 
liked list of mathematical problem, which are referred to herein as "problem" 
linked lists. This step is indicated at step 64, and as is also shown, the linked 
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lists of problems may be downloaded or uploaded from or to another computer 
connected to an input/output port as shown at 66. Other problem sets may be 
entered from the keyboard as shown In step 68. The available problem sets are 
then received as shown in step 70, and then one of the "problem" linked lists or 
sets is selected as indicated at step 72. Once a problem set is chosen, a 
problem from the set is selected as indicated at step 73 and then displayed on 
the screen 14 as indicated at step 74. The mathematical operations available in 
the master group, which are applicable or can "operate" on the chosen problem 
(or a portion of the problem or sub-expression), are then stored in memory as a 
linked list referred to as an "OPERATIONS" linked list. This step is indicated by 
reference number 76. One or more of the operations stored in the "operations" 
linked list (usually all), which are immediately applicable, are then displayed on 
the display area 42a as a drop down menu (preferable, but not necessary) as 
indicated at step 78. Then as shown at step 80, the user or operator chooses 
one of the displayed mathematical operations (including transformations such as 
factoring, expansion, completing a square, etc.) to be applied or used to operate 
on the selected problem or mathematical expression. The calculator then 
operates on the problem with the chosen operation as shown at step 82 and 
displays the result or effect of the operation on the problem as indicated at step 
84. It is again noted that "OPERATIONS" choices may be displayed at step 78, 
which will operate on or transform the problem, but will not move the problem 
toward a solution. This allows the student to observe and evaluate the effect of 
an "unwise" choice. Then as shown at logic block 86, the calculator will evaluate 
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the problem after being subjected to the chosen operation and determine if 
further operations available in the master group will lead to further solution of the 
problem. 

If the determination is "NO" as shown at 88, the results displayed at step 
84 will be the final solution. However, if the determination is "YES" as shown at 
90, the results displayed at 86 will now be considered to be the problem to be 
solved, and the steps 74 through 84 will be repeated as indicated by return loop 
92. This process can, of course, be repeated as often as necessary until a final 
solution is determined. 

Although the present invention has been described in detail, it should be 
understood that various changes, substitutions and alterations could be made to 
the subject matter of this invention without departing from the spirit and scope as 
defined by the dependent claims. 
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